Nonlinear subdivision schemes in irregular meshes
نویسنده
چکیده
The present article deals with convergence and smoothness analysis of geometric, nonlinear, subdivision schemes in the presence of extraordinary points. For a certain class of stationary linear subdivision schemes we can show that if a convergent linear scheme and its nonlinear analogue meet a proximity condition, then the nonlinear scheme converges for dense enough input data. Furthermore, we obtain C1 smoothness of the nonlinear limit function in the vincinity of an extraordinary point over Reif's characteristic parametrisation. The results apply to the geometric analogues of well known subdivision schemes like Doo-Sabin or Catmull-Clark schemes. keywords: nonlinear subdivision, extraordinary point, irregular mesh. 2000 MSC. Primary 65D17, Secondary 68U05, 53A99, 58C07.
منابع مشابه
Nonlinear subdivision processes in irregular meshes
The present article deals with convergence and smoothness analysis of geometric, nonlinear, subdivision schemes in the presence of extraordinary points. For a certain class of stationary linear subdivision schemes we can show that if a convergent linear scheme and its nonlinear analogue meet a proximity condition, then the nonlinear scheme converges for dense enough input data. Furthermore, we ...
متن کاملNonlinear subdivision schemes on irregular meshes
The present article deals with convergence and smoothness analysis of geometric, nonlinear, subdivision schemes in the presence of extraordinary points. We discuss when the existence of a proximity condition between a linear scheme and its nonlinear analogue implies convergence of the nonlinear scheme (for dense enough input data). Furthermore, we obtain C1 smoothness of the nonlinear limit fun...
متن کاملSurface interpolation of meshes by geometric subdivision
Subdivision surfaces are generated by repeated approximation or interpolation from initial control meshes. In this paper two new nonlinear subdivision schemes, face based subdivision scheme and normal based subdivision scheme, are introduced for surface interpolation of triangular meshes. With a given coarse mesh more and more details will be added to the surface when the triangles have been sp...
متن کاملA. Compression efficiency
We investigate a recent mesh subdivision scheme, allowing multiresolution analysis of irregular triangular meshes by the wavelet transforms. We consider the wavelet scheme construction in terms of an inverse problem. Some experimental results on different meshes prove the efficiency of this approach in multiresolution schemes. In addition we show the effectiveness of the proposed algorithm for ...
متن کاملA Meta Scheme for Iterative Re nement of Meshes
Subdivision is a powerful method for smooth visualization of coarse meshes. An initial mesh of arbitrary topology is subsequently subdivided until the surface appears smooth and visually pleasing. Because of the simplicity of the algorithms and their data structure they have achieved much attention. Most schemes exhibit undesirable artifacts in the case of irregular topology. A more general des...
متن کامل